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DEVICES CONTAINING LOGIC CIRCUITS TO 
GENERATE RANDOM SIGNALS,, 

The present invention relates to random*signal generating devices, 
The invention advantageously applies, but is not limited, to random-signal generat- 
ing devices based on logic circuits, 

A general objective of the invention is a device to generated high-quality random 

signals. 

Already many logic devices to generate random signals are known such as combina- 
tions of asynchronous clocks or using the position at the time a voltage was applied to a bitmap 
memory. Under some conditions, the random nature of such devices may be assumed by default 
and as a result they are unsuited for many applications wherein randomness quality is critical, for 
instance when encrypting data. 

Where high-grade randomness is desired, the electronic-circuit designers typically 
will use analog systems such a background-noise amplifiers. Such solutions however cannot be 
used in logic circuits, in particular as regards ASICs or FPGA's. Incorporation therefore is 
precluded because a device specific to the required function is needed. 

Another objective of the invention is to offer a solution implemented by logic 

circuits. 

It is known that electronic noise is divided into two main sorts, namely thermal 
noise and shot noise, which the expert also dubs "popcorn noise" to describe the volatility of a 
rapidly varying signal mean level. 

The objective of the invention is based on thermal noise and to AND, OR or XOR 
it with the junction noise of the semiconductors. 



In particular the present invention proposes a random-signal generating device 
which is characterized in that it comprises a transient-state electronic circuit and also means to 
control "operation" and/or "shutdown" of said circuit in order to generate a random signal at said 
circuit's output. 

Such transient state circuit will heat or cool depending on being operational or shut 
off. Its heating generates a random signal 

Advantageously but without implying restriction, the circuit comprises semicon- 
ducting logic elements. 

In a preferred embodiment in particular, said device comprises an oscillator circuit 
based on semiconductors and means to operate and/or shut off said circuit. 

In such an oscillator, the thermal noise and the junction noise will amplify each 
other during heating, In particular when starting the device. The carrier speeds at the junctions 
depend on the temperature; this temperature increases when the carriers are being transferred. 
There is a self-amplification of the instability until the device is thermally st abilued — that is, when 
the heat removed equals the heat generated. The instability lasts only a veiy short time , which is 
the time required for the junction to pass from the ambient temperature to the stable temperature. 
This time interval ranges from about a hundred micro-seconds to no more than about a millisecond 
in prototype circuits, in particular 0.8 micron CMOS'. This parameter depends on the given 
technology, 

Advantageously, the oscillator output is fed back to its input. 

Closing the loop on the circuit amplifies the instability phenomena at the uncon- 
trolled circuit output. In this manner the circuit amplifies its own instability and maintains it as 
long as possible. 



In a preferred embodiment, the oscillator circuit comprises both inverting means 
to invert the input signal at its output signal and a loop between its output and input, 

Appropriate means to control the operation or the shutdown of the oscillator circuit 
in particular may include switching elements situated in the loop between the inverting means and 
the output of the oscillator circuit. 

The inverting means may comprise an odd-numbered plurality of inverter elements. 

Also the phenomenon exploited in the manner of the invention being ephemeral, 
a continuous stream shall be attained by coupling at least two devices, one implementing instability 
while the other is cooling. 

Accordingly another objective of the invention is a device containing logic circuits 
to generate random signals and characterized in that, in order to continuously generate this random 
signal, said device includes several elements, further means which consecutively and alternatingly 
control the operation and then the shutoff of the transient state circuits of each element, further 
means to AND, OR or XOR the outputs of the various elements. 

Advantageously logic AND, OR or XOR elements implement a combination of the 
EXCLUSIVE OR type at the outputs of the various elements. 

Preferably the control means include at least one counter of which the input 
receives the output signal from the sub-assembly ANDing, ORing or XORing the various element 
outputs and furthermore means controlling the operation and/or the shutdown of the semiconduct- 
ing implements of said elements as a function of the said counter's countdown. 

It is understood that the devices proposed by the present invention advantageously 
will be integrated into a specific circuit or in a programmable one (ASIC or FPGA), 

Other features and advantages of the invention are elucidated in the illustrative and 
non-limiting description below and in relation to the attached drawings. 



Fig. 1 is a functional block diagram of a logic-circuit device of one embodiment of 
the present invention, 

Fig. 2 is a functional block diagram of a continuous stream device of one embodi- 
ment of the present invention, and 

Fig. 3 is an analog circuit diagram illustrating another device embodiment of the 
present invention. 

The circuit 1 1 shown in an illustrative embodiment of the present invention includes 
one inverter 1 1 1, or an odd number of such inverters, and is applied as a loop through a logic gate 
112. 

This gate constitutes a switching element allowing or blocking full feedback and 
is controlled by an external signal 12. 

Until the circuit 11 is thermally stable, its output 13 is random (substantially in 
frequency) once the control 12 allows feedback. This randomness is pronounced and may be 
exploited till the circuit is thermally stable. 

The design of Fig. 2 allows continuously generating a random signal. 

The device 14 shown in Fig, 2 comprises several circuits of the sort shown in Fig. 
1, in this case two circuits denoted by 1 la and 1 lb. For the sake of simplicity of exposition, the 
number of circuits is kept low but obviously also may be larger. The inventors ran tests on 
devices fitted with up to five circuits of the kind shown in Fig. 1 . 

The means controlling the circuits 1 la, 1 lb are such that only one of said circuits 
is operated at a time. 

The outputs 1 3a . 13b are ANDed, ORed or XORed in elements 20 to generate a 
single output signal (output 15). 



The elements implement lope combinations 20 AND OR or XOR on the outputs 
13a, 13b and consist of an XOR (exclusive OR) circuit allowing to get rid of the state 0 or 1 of 
the stable circuit. 

Moreover an XOR output feeds a counter 21 which counts down according to a 
selected modulus. This modulus is selected as large as possible, though not being excessive, in 
order that the countdown time always shall be less than the thermal stabilization time. 

In this instance and as shown in Fig. 2, the device 21 incorporates both counting 
means and an XOR circuit upstream of said means. 

The high-order bit at the output 21a of the counter 21 controls the logic gates of 
the circuits 1 la , 1 lb. This bit 21a is directly fed to one of the circuits and will be inverted before 
being fed to the other. In this instance the signal 21a directly constitutes the signal 12a driving the 
circuit 11a. Said signal 2 la is inverted by an inverter 22 in order to constitute the signal 12b which 
constitutes the circuit 1 lb. 

The invention described above relates to a specific design of a logic oscillator but 
is applicable more generally to any device fitted with semiconducting means and even more broadly 
it relates to any device comprising a transient-state electronic circuit. In the course of heating or 
cooling per se or through the intermediary of another agent such as nearby circuits, such means 
exhibit an instability which is reflected in a random change of the combination-recombination rate 
of the carriers to affect many parameters, namely propagation time, rise and fall of the signals, fan- 
out etc. Heat is produced by combinations-recombinations. 

The invention also may be applied to analog-circuit configurations. 

A configuration of this kind is shown in Fig, 3 showing an analog circuit comprising 
a differential amplifier 30 and two identical voltage-dividing bridges 3 1, 32 of which the outputs 



are applied to a respective input of the amplifier 30. A switch 33 controls the voltage to these two 
voltage-dividing bridges 31, 32. 

When the resistances of the dividing bridges 3 1 , 32 are heated, a voltage differential 
is present across the outputs of the two dividing bridges and this is a random signal which may be 
exploited thanks to the differential amplifier 30. 

Nevertheless the designs involving semiconducting logic circuits are preferred. 

In the latter case the device shall be advantageously relate to an FPGA of ASIC 
circuit. The inventors tested the invention using an ACTBL 1010. 

In the case of using an ASIC, the randomness generator(s) advantageously shall be 
situated in zones exhibiting the least synchronous possible electric activities. 



